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navigation system 



(57) A system controller 115 includes a table data 
storage 131 storing table data tor calculating the order 
of priority of each destination, and a priority destination 
list creator 132 for creating a priority destination list 



based on the table data in such a manner that priorities 
of destinations that suit the preferences of the user will 
set high based on destination conditions set by the user 
and the stored table data. 
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Description 

Background of the Invention 

1. Field of the Invention 5 

[0001] The present invention relates to the technical 
field of navigation apparatuses for providing route guid- 
ance of movable bodies. 

10 

2. Description of Related Art 

[0002] Recently, navigation apparatuses for assisting 
traveling of movable bodies, such as vehicles, by dis- 
playing a map on a display such as a liquid crystal dls- t5 
play panel mounted In a vehicle or the like. Such navi- 
gation apparatuses enable the setting of two or more 
destinations , and route search and guidance to the final 
destination in orders of user's preference or from the 
shortest to longest linear distance from the current po- 20 
sition. 

[0003] The latest navigation apparatus can also store 
and hold route data set prior to traveling to check the 
traveling route based on the stored data during traveling 
of a vehicle, or can store and hold the traveling history 25 
so that It can be referred to the next time the vehicle 
travels on the same route (for example, see Japanese 
Patent No. 3,019,793. 

[0004] Although the above-mentioned type of naviga- 
tion apparatus indicates a routefrom the current position so 
to the final destination via each destination based on the 
entire travel time and the entire distance, It does not en- 
able the setting of the route while Indicating destinations 
matching user's preferences such as history information 
on the destinations selected according to the preferenc- 
es of the user or where the user has visited before. 

SUMMARY OF THE INVENTION 

[0005] The present invention has been made in view 
of each of the above-mentioned problems, and it is an 
object thereof to provide a navigation apparatus capable 
of setting a route while indicating destinations that meet 
the preferences of each user and the advisability of vis- 
iting the destinations. 

[0006] The above object of the present invention can 
be achieved by a navigation apparatus provided with; a 
departure point data acquiring device which acquires 
departure point data including at least position data on 
the departure point of a movable body; a destination da- 
ta storage device which stores multiple pieces of desti- 
nation data indicating destinations to be visited in such 
a manner that the destination data will be associated 
with characteristic information indicating the character- 
istics of each destination; a registration device which 
registers destination conditions upon visiting each des- 
tination; a setting device which sets the order of visiting 
priority of the stored destination data on each destina- 



tion based on the characteristic Information and the reg- 
istered destination conditions; a presentation device 
which presents the destination data based on the order 
of priority set out above; a selection device which selects 
a destination among the presented destination data; a 
map data storage device which stores map data; a cre- 
ation device which creates route data from the departure 
point to the destination based on the departure point da- 
ta, the registered destination conditions, the selected 
destination, and the map data; and a route guiding de- 
vice which provides route guidance from the departure 
point to the destination based on the created route data. 
[0007] The above object of the present invention can 
be achieved by a navigation method provided with: a 
departure point data acquiring process which acquires 
departure point data Including at least position data on 
the departure point of a movable body; a destination da- 
ta acquiring process which acquires multiple pieces of 
destination data that are stored in a destination data 
storage device and that Indicates destinations to be vis- 
ited together with characteristic Information Indicating 
the characteristics of each destination; a registration 
process which registers destination conditions upon vis- 
iting each destination; a setting process which sets the 
order of visiting priority of the stored destination data on 
each destination based on the characteristic Information 
and the registered destination conditions; a presenta- 
tion process which presents the destination data based 
on the order of priority set out above; a selecti on process 
which selects a destination from among the presented 
destination data; a creation process which creates route 
data from the departure point to the destination based 
on the departure point data, the registered, destination 
conditions, the selected destination, and map data 
stored in a map data storage device; and a route guiding 
process which provides route guidance from the depar- 
ture point to the destination based on the created route 
data. 

[0008] The above object of the present invention can 
be achieved by a computer-readable recording medium 
on which a route data creation program for creating 
route data relating to route guidance on a computer is 
recorded so as to be readable through the computer, 
provided with: the route data creation program instructs 
the computer to function as: a departure point data ac- 
quiring device which acquires departure point data in- 
cluding at least position data on the departure point of 
a movable body; a destination data acquiring device 
which acquires multiple pieces of destination data 
stored in a destination data storage device and indicat- 
ing destinations to be visited together with characteristic 
information indicating the characteristics of each desti- 
nation; a setting device which sets the order of visiting 
priority of the stored destination data on each destina- 
tion based on the characteristic information and desti- 
nation conditions registered by a registration device up- 
on visiting the destination; a presentation device which 
presents the destination data based on the order of pri- 
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orlty set out above; a creation device which creates 
route data from the departure point to a destination 
based on the departure point data, the registered des- 
tination conditions, a destination selected from among 
the presented destination data, and map data stored In 5 
a map data storage device; and a route guiding device 
which provides route guidance from the departure point 
to the destination based on the created route data. 
[0009] The above object of the present Invention can 
be achieved by a server In a navigation system provided 10 
with: a first receiving device which receives, from a ter- 
minal, departure point data Including at least position 
data on the departure point of a movable body in which 
the terminal Is mounted, and destination conditions up- 
on visiting each destination; a destination data storage f * 
device which stores multiple pieces of destination data 
Indicating destinations to be visited in such a manner 
that the destination data will be associated with charac- 
teristic information indicating the characteristics ot each 
destination; a setting device which sets the order of vis- 20 
Itlng priority of the stored destination data on each des- 
tination based on the characteristic Information and the 
registered destination conditions; a sending device 
which sends the destination data to the terminal so that 
the destination data will be presented on the terminal in 25 
order of priority set out above; a map data storage de- 
vice which stores map data; a second receiving device 
which receives, from the terminal, an Instruction to se- 
lect a destination from among the presented destination 
data; a creation device which creates route data from 
the departure point to the destination based on the de- 
parture point data, the registered destination conditions, 
and the selected destination received by said receiving 
devices, and the map data; and a route guiding device 
which provides route guidance from the departure point 
to the destination based on the created route data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] 

FIG. 1 is a block diagram showing the general struc- 
ture of a navigation apparatus according to the 
present invention; 

FIG. 2 is a table showing an example of the data 
structure of point data stored in a map data storage 
of an embodiment; 

FIG. 3 is a block diagram showing the structure of 
a system controller of the embodiment according to 
the present invention; 

FIG. 4 is a table showing an example (I) of the data 
structure of attribute table data stored in a table data 
storage of the embodiment; 
FIG. 5 is a table showing another example (II) of the 
data structure of the attribute table data stored in 
the table data storage of the embodiment; 
FIG. 6 is a table showing an example of the data 
structure of fellow passenger table data stored in 



the table data storage ot the embodiment; 
FIG. 7 is a table showing an example of the data 
structure of season table data stored In the table 
data storage of the embodiment; 
FIG. 8 Is a flowchart showing the operation of set- 
ting start processing in the embodiment; 
FIG. 9 is a flowchart showing the operation of the 
setting start processing In the embodiment; 
FIG. 10 Is a flowchart showing the operation (I) of 
the list creation processing In the embodiment; 
FIG. 11 is a flowchart showing the operation (II) of 
the list creation processing In the embodiment; 
FIG. 1 2 is a flowchart showing the operation of data 
creation processing In the embodiment; 
FIG. 13 Is a flowchart showing the operation of 
course management processing In the embodi- 
ment; 

FIG. 1 4 is a flowchart showing the operation of early 

arrival processing in the course management 

processing In the embodiment; 

FIG. 15 Is a table showing another example of the 

data structure of the point data stored In the map 

data storage of the embodiment; and 

FIG. 16 is a table showing still another example of 

the attribute information stored in the table data 

storage of the embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[001 1] A preferred embodiment of the present inven- 
tion will now be described based on the accompanying 
drawings. 

[0012] The embodiment to be described below as- 
sumes a case where a navigation apparatus according 
to the present invention is applied to an in-car navigation 
apparatus. 

[0013] The general structure and operation of a nav- 
igation apparatus In the preferred embodiment will first 
be described using FIG. 1 . 

[0014] FIG. 1 is a block diagram showing the general 
structure of navigation apparatus according to the 
present invention. 

[0015] As shown in FIG. 1, a navigation apparatus 
100 of the embodiment includes: a GPS (Global Posi- 
tioning System) receiver 101 , connected to an antenna 
AT, not shown , for receiving G PS data; a sensor unit 1 02 
for detecting traveling data such as traveling speed of a 
vehicle; an interface 103 for calculating the position of 
the vehicle based on the GPS data and the traveling da- 
ta; a VICS (Vehicle Information and Communication 
System)data receiver 1 04 for receiving VICS data; a 
map data storage 105 with various kinds of prestored 
data, such as map data and point data to be described 
later; an operation unit 106 that enables the user to per- 
form each setting and input commands to the system; 
a microphone 107 for collecting user's voice: a voice 
recognition circuit 1 0B for recognizing a command to the 
system from the voice collected by the microphone 1 07; 
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a display 1 09 for showing the map data and the position 
of the vehicle; a display controller 111 for controlling the 
display 109 using a buffer memory 110; a voice process- 
ing circuit 112 for creating voice for route guidance or 
the like; a speaker 113 for amplifying an audio signal 5 
outputted from the voice processing circuit 11 2; a com- 
munication unit 114 for communication through the an- 
tenna AT via a public telephone network line or the In- 
ternet; a system controller 1 1 5 for creating route search- 
Ing/guldlng processes, managing the processes In the 
route guidance, and controlling the entire system to con- 
trol the route guidance process; and a ROM/RAM 116. 
Each component is connected to the system controller 
115 via the bus 117. 

[0016] For example, the map data storage 105 of the 
embodiment constitutes a destination data storage de- 
vice and a map data storage device according to the 
present invention. The operation unit 1 06 of the embod- 
iment constitutes a registration device according to the 
present invention. 

[0017] Further, for example, the display 1 09 of the em- 
bodiment constitutes a display device according to the 
present invention, and the system controller 115 consti- 
tutes a route guidance device and a presentation control 
device according to the present invention. 
[0018] The GPS receiver 101 receives navigation 
waves from multiple GPS satellites through the antenna 
AT, calculates values of pseudo-coordinates of the cur- 
rent position of the movable body based on the received 
waves, and outputs the calculated values to the inter- 
face 1 03 as GPS data. 

[0019] The sensor unit 102 detects traveling data on 
the traveling speed, acceleration, and angle of direction 
of the vehicle, and outputs the detected traveling data 
to the interface 1 03. 

[0020] Specifically, the sensor unit 102 detects the 
traveling speed of the vehicle, converts the detected 
speed to speed data in the form of pulses or voltage, 
and outputs the speed data to the interface 1 03. 
[0021] The sensor unit 102 then compares gravita- 
tional acceleration with the acceleration resulting from 
traveling of the vehicle to detect the traveling state of 
the vehicle in the up and down directions, converts ac- 
celeration data indicating the detected traveling state in 
the form of pulses or voltage, and outputs the acceler- 
ation data to the interface 103. 

[0022] The sensor unit 102 is also made up of a so- 
called gyro sensor for detecting the angle of direction of 
the vehicle, that is, the traveling direction of the vehicle, 
converts the detected angle of direction to angle of di- 
rection data in the form of pulses or voltage, and outputs 
the angle of direction data to the interface 103. 
[0023] The interface 103 performs interface process- 
ing between the sensor unit 102 and the system con- 
troller 115, and the GPS receiver 101 and the system 
controller 115, calculates the position of the vehicle 
based on the GPS data and the traveling data inputted, 
and outputs the position of the vehicle to the system con- 



troller 115 as own vehicle position data. 
[0024] The own vehicle position data Is checked 
against the map data In the system controller 1 1 5 to per- 
form matching processing. 

[0025] The VICS data receiver 104 receives waves 
such as waves In FM multiplex broadcasting to acquire 
VICS data, and outputs the acquired VICS data to the 
system controller 1 1 5. 

[0026] The VICS denotes a road traffic Information 
system, and the VICS data includes road traffic Informa- 
tion Indicating the occurrence of a traffic Jam or accident, 
and the Implementation of traffic regulation orders. 
[0027] The map data storage 1 05 may be made up of, 
for example, a hard disc drive, from which the map data 
such as a prestored road map, destination point data to 
be registered in a manner described later, and other In- 
formation necessary for traveling guidance (hereinafter 
called "map data and the like") are read out. The readout 
map data and the like are outputted to the system con- 
troller 115. 

[0028] The map data and the like Include, In addition 
to the map data Including road shape data necessary 
for navigation, various kinds of associated data such as 
data on the names and positions of destinations like 
parks and stores. The various kinds of associated data 
are stored in association with the road shape data, and 
the whole map is divided Into multiple blocks in such a 
mesh pattern that map data corresponding to each block 
will be managed as block map data. 
[0029] The point data indicating destinations, such as 
stores, amusement facilities, sight spots, and museums, 
are also stored In the map data storage 1 05 together 
with their names or location names. 
[0030] The details of the point data stored in the map 
data storage 105 of the embodiment will be described 
later. 

[0031] The operation unit 106 may be made up of a 
remote control including many keys such as various ac- 
knowledge buttons, selection buttons, and a numeric 
keypad; it is used to input driver's commands such as a 
display command for viewing the vehicle traveling infor- 
mation and switching of displayed images on the display 
109. 

[0032] Particularly, in the embodiment, the operation 
unit 106 synchronizes with the display 109 to make pos- 
sible various operations for registering a destination(s) 
on a course of route guidance, to be described later, with 
the system controller 115, or for managing the course 
during the route guidance based on the registered des- 
tination (s). 

[0033] The operation unit 106 also makes it possible 
to not only preset information in each point data stored 
in the map data storage 105 and priorities in each table 
data to be described later, but also to set each priority 
according to user's preferences, such as to set stay time 
information and genre information to be described later. 
[0034] User's speaking voice or the like is inputted In- 
to the voice recognition circuit 108 through the mlcro- 
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phone 107. For example, the voice recognition circuit 

1 08 analyzes the speaking voice inputted as an opera- 
tion command to the navigation apparatus 100, and out- 
puts the analysis results to the system controller 115. 
[0035] The display 1 09 may be made up of, for exam- 
ple, CRT type or liquid crystal elements; It shows not 
only the map data and the like in various manners under 
the control of the display controller 111 , but also various 
states necessary for route guidance such as the position 
of the vehicle In such a manner that ft will be overlapped 
on the map data and the like. 

[0036] The display 109 also shows content Informa- 
tion other than the map data and the like, and upon cre- 
ation of a course of route guidance (hereinafter called a 
"gulded-route course") to be described later, It shows a 
menu screen of the gulded-route course, a select screen 
for a desired destination search method, a list of desti- 
nations stored in the map data storage 1 05, and a result 
screen that indicates the guided-route course created. 
These screens are displayed based on Instructions from 
the system controller 11 5 through the display controller. 
[0037] Specifically, upon creation of plan data on a 
guided-route course to be described later, the display 

109 shows not only a destination list, a priority destina- 
tion list, and a new screen to urge the user to select a 
setting or the like, all of which will be described later, but 
also the plan data created, and upon management of 
the guided-route course based on the plan data created, 
it shows a change(s) in destination together with the 
point data and the own vehicle position data. 

[0036] The map data and the like, and the content da- 
ta and the like are Inputted Into the display controller 1 1 1 
through the system controller 1 1 5. The display controller 
111 creates display data to be displayed on the display 
109 based on instructions from the system controller 
115, temporarily stores the display data in the buffer 
memory 11 0 so that it will read the display data from the 
buffer memory 110 at predetermined timings and out- 
puts the same to the display 1 09. 
[0039] The voice processing circuit 112 generates an 
audio signal based on instructions from the system con- 
troller 115, and amplifies the generated audio signal 
through the speaker 113. For example, the voice 
processing circuit 112 outputs information related to 
route guidance to the speaker 1 13 in the form of an audio 
signal. The information includes the traveling direction 
of the vehicle at the next intersection, traffic jam infor- 
mation or closed road information to be directly Informed 
to the user for the purpose of traveling guidance. 
[0040] Particularly, upon creation of plan data to be 
described later, or upon providing route guidance based 
on selected route data to be described later, the voice 
processing circuit 112 also outputs information related 
to the creation or route guidance to the speaker 113 in 
the form of an audio signal. 

[0041 ] The communication unit 1 1 4 is connected to a 
public telephone network line or the Internet through the 
antenna AT Particularly, in the embodiment, It is con- 
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nected to any server through a line upon creation of a 
guided-route course to acquire weather information. 
[0042] The system controller 115 has various kinds of 
I/O ports such as a GPS receive port, a key Input port, 
5 and display control port to control overall navigation 
functionality. 

[0043] The system controller 115 controls the entire 
operation of the navigation apparatus 1 00. The system 
controller 115 reads out a control program stored In the 

10 ROM/RAM 116 to execute each processing, while It 
temporarily stores data In process Inthe ROM/RAM 116, 
thus carrying out control for route guidance. 
[0044] For example, the system controller 115 
searches for a route from the current position to a des- 

fs tlnatlon Inputted so that It will provide route guidance 
based on the route searched. When providing route 
guidance based on the route searched, the system con- 
troller 115 performs correction processing such as map 
matching based on the own car position data and the 

20 map data outputted from the Interface 1 03, while It con- 
trols the display 1 09 to sh ow route guidance Information 
on a map Indicating a surrounding area including the 
current position of the vehicle, and controls the voice 
processing circuit 112 to make voice output of traveling 

25 route information and the like. 

[0045] The system controller 115 also creates, as the 
user desires, a list of two or more destinations (herein- 
after called a "destination list") Indicating destinations 
being visited by the user based on conditions on each 

so destination entered by the user and the prestored table 
data so that the created destination list will be presented 
to the user through the display 109 and the voice 
processing circuit 112. Then, when the user selects and 
registers a destination(s) from the destination list, the 

35 system controller 115 plans a guided-route course 
based on the registered destination(s) so that the 
planned course will be presented to the user. 
[0046] Further, when the user selects the implemen- 
tation of route guidance based on the planned data on 

40 the guided-route course (hereinafter simply called "plan 
data"), the system controller 115 provides route guid- 
ance based on the selected plan data while managing 
the course. 

[0047] Details of the creation of the destination list, 
45 the creation of the plan data, and the management of 
route guidance based on the plan data provided by the 
system controller 115 of the embodiment will be de- 
scribed later. 

[0048] Referring next to FIG. 2, the point data stored 
50 in the map data storage 105 of the embodiment will be 
described. 

[0049] FIG. 2 shows an example of the data structure 
of the point data stoned in the map data storage of the 
embodiment. 

55 [0050] Stored in the map data storage 1 05 in addition 
to the above-mentioned map data and the like is, for ex- 
ample, the point data indicating destinations, such as 
stores like restaurants and department stores, places 
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for playing ball games, amusement places like parks 
and amusement parks, sight spots, art museums, and 
museums. For example, as shown In FIG. 2, each piece 
of Information Is stored In association with name data 
on Its name or place name. 5 
[0051 J For example, In the embodiment, the point da- 
ta Includes: position Information indicating the latitude 
and longitude of each point; genre information indicating 
the category of each point or location, such as eating 
place, visiting place, and amusement facility; available 
time information Indicating the days and hours on which 
each location Is available, such as business hours and 
opening time, visiting recommended time information in- 
dicating the season or time when it is recommended to 
visit each location, such as a place with a beautiful night is 
view and the best season of cherry blossom viewing; 
and stay time Information indicating expected stay time 
at each location. This point data is stored in such a man- 
ner that these pieces of information will be associated 
with the position and name of each point on the map. 20 
[0052] Specifically, the genre Information indicates 
each genre, for example, eating place, store other than 
eating place, place for playing ball games, visiting place, 
or sightseeing spot When creating plan data on a guid- 
ed-route course, and when presenting the plan data ere- 25 
ated, the system controller 11 5 consults the genre Infor- 
mation and displays the information on the display 1 09. 
[0053) Upon creation of the plan data, if any piece of 
point data on the registered destinations does not con- 
tain the stay time information, the genre information is 30 
used to identify expected stay time at the destination 
concerned In a manner described later. In the embodi- 
ment, although a value of stay time Is generally preset 
or set by the user in each piece of point data as the stay 
time information, if any piece of point data does not con- 35 
tain the expected stay time, predetermined values of ex- 
pected stay time, such as, for example, one hour at an 
eating place, 30 minutes at a sightseeing spot; and two 
hours at an amusement place, will be set on a genre 
basis. 40 
[0054] The available time Information and the visiting 
recommended time information further include: informa- 
tion on periods of time or dates including seasons such 
as spring, summer, autumn, and winter; available time 
such as business hours; and various time information 45 
such as opening time and closing time between which 
it is recommended to visit each location. 
[0055] In the embodiment, the available time informa- 
tion is not necessarily set in the point data. When any 
piece of point data without available time is registered so 
as a destination, plan data Is created on the precondition 
that the destination is available 24 hours, 365 days a 
year. 

[0056] Further, in the embodiment, the visiting recom- 
mended time information is not necessarily limited to a 55 
single set of recommended time information per point 
data, such as a period of time or date, or a set of opening 
time and closing time, and two or more pieces of visiting 



recommended time Information may be contained in 
one point data. 

[0057] Further, In the embodiment, the point data Is 
classified by destination area, and in addition to the gen- 
re Information, a keyword that can be a characteristic 
point of each destination is set in the point data as at- 
tribute information on each location. For example, in the 
embodiment, a corresponding keyword Is set in each 
point data as Its attribute information, such as a keyword 
"cherry blossom" Indicating a good place of cherry blos- 
som viewing, a keyword "red leaves" Indicating a good 
place of viewing autumnal or red leaves, a keyword "an- 
imal show" indicating that there is an animal show at the 
destination, a keyword "walking around" Indicating that 
the destination has a good spot for enjoyment as you 
walk around, and a keyword "night view" Indicating that 
the destination includes a place with a beautiful night 
view. 

[0058] In the embodiment, the attribute information is 
used upon creation of the priority destination list to be 
described later. 

[0059] Further, In the embodiment, the point data is 
stored in the map data storage on a target area basis, 
but the point data on each destination may contain tar- 
get area information. 

[0060] Referring next to FIG. 3, the system controller 
115 that creates plan data and performs course man- 
agement based on the plan data will be described. 
[0061] FIG. 3 is a block diagram showing the structure 
of the system controller 11 5 of the embodiment. 
[0062] As discussed above, the system controller 1 1 5 
creates, as the user desires, a priority destination list 
based on conditions on each destination entered by the 
user and the prestored table data. Then, when the user 
registers a destination(s) based on the priority destina- 
tion list concerned, the system controller 115 creates 
plan data on a guided-route course based on the regis- 
tered destination (s). 

[0063] Further, when the user selects the implemen- 
tation of route guidance based on the plan data, the sys- 
tem controller 1 1 5 provides route guidance based on the 
selected plan data while managing the course. 
[0064] In order to realize the creation of the priority 
destination list, the creation of the plan data, and the 
course management based on the plan data, the system 
controller 1 1 5 of the embodiment includes the following 
components as shown in FIG. 3: a table data storage 
131 storing table dataforcalculating priority of each des- 
tination; a priority destination list creator 1 32 for creating 
a priority destination list based on the table data; a point 
data extractor 133 for extracting point data related to 
each destination from the priority destination list based 
on the destination registered; a route searcher 134 for 
searching for a route based on the extracted point data; 
a guided-route course creator 135 for creating plan data 
as a result of route searching based on each point data 
and departure time inputted; a guided-route course 
manager 1 36 for managing the course of route guidance 
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based on the plan data created; and a gulded-route 
course controller 1 37 for controlling each component re- 
lating to the creation and management of the course of 
route guidance. 

[0065] For example, the system controller 1 1 5 of the. 5 
embodiment constitutes a selection device, and a des- 
tination data acquiring device according to the present 
Invention. 

[0066] For example, the priority destination list creator 

132 of the embodiment constitutes a setting device, a fo 
calculating device, and a priority setting device accord- 
ing to the present Invention, and the point data extractor 

1 33 constitutes a data acquiring device according to the 
present Invention. 

[0067] Further, for example, the gulded-route course t5 
creator 135 of the embodiment constitutes a creation 
device according to the present Invention, and the guld- 
ed-route course manager 136 constitutes a determina- 
tion device, a priority setting device, and detection de- 
vice according to the present Invention. 20 
[0066] Stored In the table data storage 131 are table 
data for calculating priorities of destinations (hereinafter 
called "attribute table data"), table data used for calcu- 
lating priorities of destinations in combination with the 
attribute table data (this table data being called "genre 25 
table data" below), and season-specific table data for 
specifying a season for visiting. The attribute table data 
are associated with destination conditions and attribute 
information registered through the operation unit 106. 
The genre table data are associated with the genre in- 30 
formation and conditions for the user to visit each des- 
tination (hereinafter called destination conditions). 
[0069] Details of each table data stored In the table 
data storage 131 of the embodiment will be described 
later. 55 
[0070] The priority destination list creator 1 32 creates 
a priority destination list in which destinations that suit 
the preferences of the user are listed in order of visiting 
priority based on conditions set by the user (hereinafter 
called "destination conditions") and the table data *o 
stored, and informs the user of the created priority des- 
tination list through the display or the speaker. 
[0071] Specifically, when the user registers destina- 
tion conditions including the departure time, the catego- 
ry of a fellow passenger(s), and the area of a destination *5 
to be visited (hereinafter called a "destination area") 
through the operation unit, the priority destination list 
creator 132 consults the table data based on the desti- 
nation conditions to calculate the priority of each desti- 
nation stored in the destination area. 50 
[0072] After completion of route guidance based on 
selected route data to be described later, the priority 
destination list creator 132 hold3 a list of skipped desti- 
nations in a manner described later, creates an unvisit- 
ing destination list as a list of un visiting destinations, and 55 
when calculating priorities of the destinations included 
in the destination list, it adds a predetermined value to 
the value of the priority of each destination. 



[0073] Further, the priority destination list creator 1 32 
creates the priority destination list In such a manner that 
destinations that suit the preferences of the user and 
exist in the destination area will be listed in order of prec- 
edence based on the priority of each destination. In oth- 
er words, it creates the priority destination list by listing 
a preset number of high-priority destinations in order of 
precedence. 

[0074] Details of the processing for creating the prior- 
ity destination list by the system controller 115 of the em- 
bodiment will be described later. 
[0075] The point data extractor 133 acquires point da- 
ta on each destination registered by the user from the 
map data storage based on the priority destination list, 
and outputs the acquired point data to the guided-route 
course creator 135. 

[0076] Specifically, the point data extractor 133 ac- 
quires point data on each destination from the map data 
storage based on user's instructions registered through 
the operation unit 106 and the voice recognition circuit 
108, and outputs the acquired point data to the gulded- 
route course creator 135. 

[0077] Specifically, when a destination is registered 
through the operation unit 106, the point data extractor 
133 searches the map data storage 105 based on the 
registered destination to detect point data on the desti- 
nation Including position Information on the destination, 
the genre Information, the available time information, 
etc., and outputs the detected point data to the route 
searcher and the guided-route course creator 135. 
[0078] The point data extractor 1 33 also searches the 
map data storage 105 for destinations other than the 
registered destinations to detect point data on the other 
destinations (hereinafter called "alternative destina- 
tions"). The point data detected are stored in the ROM/ 
RAM 116 on a genre basis. 

[0079] The alternative destinations are used in the 
management of a gulded-route course to be described 
later, and set by the guided-route course controller 137. 
[0080] Upon creation of plan data, the departure time 
and departure point of the vehicle registered through the 
operation unit 106 or the voice recognition circuit 108, 
and point data on each destination extracted by the point 
data extractor 133 are inputted to the route searcher 
134. The route searcher 134 searches for a route from 
the departure point to each destination, and a route be- 
tween destinations, based on the departure time and po- 
sition inputted, and the position information included in 
the point data, and outputs the results to the guided- 
route course creator 135. 

[0081] Specifically, the route searcher 134 searches 
for all routes or paths between two points, that is, be- 
tween the departure point and each destination point 
and between two destinations, and outputs each route 
between two points to the guided-route course creator 
135. 

[0082] Information on registered departure time is al- 
so inputted to the route searcher 1 34, so that the route 
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searcher 134 acquires traffic Information corresponding 
to the Inputted departure time through the communica- 
tion unit 114, thus searching tor a route In consideration 
of the traffic Information. 

[0083] In the embodiment, the route searcher 1 34 al- 5 
so performs normal route search processing forsearch- 
ing for a route to a registered destination while referring 
to the map information stored in the map data storage 
105 based on the current position data on the vehicle 
acquired by the GPS receiver 101 and the point data on 
each registered destination, and outputs the search re- 
sults to the display 109 and other necessary compo- 
nents. 

[0084] . Upon creation of plan data, the departure time 
of the vehicle registered through the operation unit 1 06 
or the voice recognition circuit 108, the point data on 
each destination extracted by the point data extractor 
1 33, and the route data between the departure point and 
each destination and between a destination and another 
destination are Inputted to the gulded-route course cre- 
ator 1 35. The guided-route course creator 1 35 refers to 
the departure time, the stay time Information and the 
available time information included in the point data to 
create plan data on a route from the departure point via 
each destination, and outputs each created plan data to 
the display 109 and the voice processing circuit 112. 
[0085] Upon creation of plan data, the guided-route 
course creator 135 determines whether visiting times at 
all the destinations and times of staying at the destina- 
tions fall within the respective available time periods in- 
cluded in the available time information. If the visiting 
time and stay time at each destination fall within the 
range of available time at the destination, the guided- 
route course creator 135 outputs the searched route to 
each component, while if they fall outside the range of 
available time atthe destination, it cancels the plan data. 
[0086] In the embodiment, the plan data created by 
the gulded-route course creator 1 35 Includes time infor- 
mation indicating the arrival time, departure time, and 
stay time at each destination, and upon creation of the 
plan data, the plan data is created in such a manner to 
include these pieces of time information. 
[0087] Details of the creation of the plan data by the 
guided-route course creator 135 of the embodiment will 
be described later. 

[0088] Whentheuserselectsapieceof plan datathus 
created, the guided-route. course manager 136 per- 
forms processing for route guidance (hereinafter called 
the "route guidance processing") based on the selected 
plan data. 

[0089] Specifically, the guided-route course manager 
1 36 not only manages the expected arrival time and the 
expected departure time at each destination on the se- 
lected, guided-route course, but also determines wheth- 
er the expected arrival time and the expected departure 
time at a destination that the user has not visited yet 
(hereinafter called a "unvisrting destination") fall within 
the available time period included in the point data on 



the destination, based on the current position data of the 
vehicle calculated by the GPS receiver 1 01 , and Informs 
the user about the determl nation results through the dis- 
play 109 or the speaker 113. 

[0090] In the embodiment, the expected arrival time 
and the expected departure time at a unvlsltlng destina- 
tion calculated by the guided-route course manager 1 36 
are called below the calculated arrival time and the cal- 
culated departure time, respectively, In order to distin- 
guish them from the expected arrival time and the ex- 
pected departure time at each destination registered In 
the selected route data. 

(0091] The guided-route course manager 136 also 
recreates the course of route guidance included in the 
selected route data based on user's Instructions in re- 
sponse to the determination results. In this case, the 
gulded-route course manager 136 Informs the user of 
recreated plan data (hereinafter called "replan data") 
through the display 1 09 and the speaker 1 13, and based 
on a user's Instruction, it switches route data as the ba- 
sis for route guidance from the plan data to the replan 
data. 

[0092] When replanning the course of route guidance, 
the guided-route course manager 1 36 controls the route 
searcher 134 and the map data storage 105 to create 
replan data. Details of the creation of replan data by the 
gulded-route course manager 136 of the embodiment 
will be described later. 

[0093] The guided-route course controller 137 con- 
trols the above-mentioned components regarding the 
creation of plan data on a guided-route course or the 
management of the gulded-route course based on the 
selected route data. Especially, the gulded-route course 
controller 137 controls the display 109, the operation 
unit 106, and the communication unit 114 through the 
system controller 115 so that the guided-route course 
controller 137 will resister data necessary, to acquire 
weather information to be described later, and to create 
the plan data or manage the course of route guidance. 
[0094] Specifically, upon creation of plan data, the 
guided-route course controller 137 urges the user to 
register a rest Interval and a rest place or genre infor- 
mation on the rest place through the operation unit 1 06, 
and informs the user of the time and place when and 
where the user will take a rest through the display 1 09 
and the speaker 113 upon providing route guidance 
based on selected route data. 

[0095] Upon completion of the creation of the priority 
destination list, the guided-route course controller 137 
sets, as the alternative destinations, top ten high-priority 
destinations that have not been registered by the user, 
in this case, as discussed above, the guided-route 
course controller 137 instructs the point data extractor 
133 to detect point data on the alternative destinations 
and store the point data in the ROM/RAM 1 1 6 on a genre 
basis. 

[0096] Referring next to FIGs. 4 to 7, each table data 
stored In the table data storage 1 31 of the embodiment 
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will be described. 

[0097] FIGs. 4 and 5 show examples of the data struc- 
ture of the attribute table data stored In the table data 
storage 131 of the embodiment, FIG. 6 shows an exam- 
ple of the data structure ol the genre table data stored 
In the table data storage 131 of the embodiment, and 
FIG. 7 shows an example of the data structure of the 
season table data stored in the table data storage 131 
of the embodiment. 

[0098] As discussed above, the attribute table data 
with which the destination conditions and the attribute 
Information are associated, the genre table data with 
which the genre information and the destination condi- 
tions are associated, and the season -specific table data 
for specifying a season for visiting are stored in the table 
data storage 131 . Further, learnable count data Indicat- 
ing the history of each destination about the number of 
times the user visits the destination is set in the attribute 
table data and genre table data. 
[0099] As shown In FIGs. 4 and 5, the attribute table 
data Is composed of table data assigned priorities in a 
matrix pattern based on all pieces of attribute informa- 
tion given to point data on each destination and desti- 
nation conditions set by the destination conditions reg- 
istered through the operation unit, and count data set 
for each attribute condition. 

[0100] In the embodiment, as mentioned above, a 
keyword that can be a characteristic point of each des- 
tination is set in the attribute table data as attribute in- 
formation. 

[0101] Further, in the embodiment, as shown in FIGs. 
4 and 5, a sense of season In each visiting area and a 
category of a passenger(s) are, for example, set In the 
attribute table data as destination conditions, thus giving 
multiple classifying factors to each destination condi- 
tion. 

[0102] Specifically, with the destination conditions 
classified by sense ol season (hereinafter called "sea- 
son conditions"), four seasons are classified into twelve 
sections by dividing each season into the beginning, 
middle, and end of the season as shown in FIG. 4, and 
with passenger conditions, the following items are set 
as shown in FIG. 5: "ONLY USER" indicating there is no 
fellow passenger, "COUPLE" indicating that only a cou- 
ple or married couple are in the vehicle, "FRIEND" indi- 
cating that the user travels with a friend(s), and "family" 
indicating that the user travels with his or her family 
member(s). 

[0103] In the embodiment, all destination conditions 
but destination conditions indicating senses of seasons, 
to be described later, are inputted through the operation 
unit 106. These destination conditions are used in the 
embodiment. Further, preset rating vatues are used to 
assign priority to each destination condition. 
[01 04] Furthermore, in the embodiment, count data is 
set for each attribute condition, updated in a manner de- 
scribed later, and added to each priority value calculated 
upon creation of the priority destination list. 



[0105] The count daia In the attribute table data Is set 
by the priority destination list creator 132 In a manner 
described later after completion of route guidance. 
[0106] The genre table data is composed of table data 

5 assigned priorities In a matrix pattern based on the gen- 
re information Indicating the categories of destinations 
classified by purpose and the destination conditions set 
by the destination conditions registered, and count data 
set for each piece of genre information. 

10 [0107] in the embodiment, as shown In FIG. 6, various 
genre Items, for example, eating place, store other than 
eating place, amusement place including amusement 
parks and spectator places or baseball stadiums, view- 
ing place such as art museums or museums, sightsee- 

15 lng place indicating sight spots, are set in the genre table 
data. Further, In the embodiment, the destination condi- 
tions and the count data are set In the same manner as 
in the attribute datable data. 

[0108] In the genre table data, although the priority 
20 assigned to each genre Information can be changed by 
the userthroughthe operation unit 106, since the priority 
destination list creator 1 32 controls, for example, the to- 
tal sum of priority values calculated under ail the search 
conditions for each attribute condition to fall within a pre- 
ss determined range of numerical values, an excessive pri- 
ority cannot be set. However, It Is not limited to this case, 
and the range of numerical values may not be control- 
led. 

[0109] The count data in the genre table data is set 
30 by the priority destination list creator 132 to increment 
by one the value of a corresponding piece of count data 
for a genre or keyword of a place actually visited In a 
manner described later after completion of route guid- 
ance. 

35 [0110] As shown in FIG. 7, twenty-four sections cor- 
responding to the twelve months of the year from Jan- 
uary to December with each section divided into two 
sub-sections corresponding to the first half and second 
half of the month are provided in the season table data, 

40 and each half of the month is given one of the twelve 
classified terms of the beginning, middle, and end of the 
four seasons, in the embodiment, upon creation of the 
priority destination list, a sense of season is set for the 
destination area based on the departure time registered 

45 by the user, and to be more specific, based on the de- 
parture date. 

[0111] Details of data update processing such as up- 
date of the count data will be described later. 
[0112] Creation processing for a priority destination 

50 list (hereinafter simply called the "list creation process- 
ing") by the priority destination list creator 132 of the em- 
bodiment will next be described. 
[0113] As discussed above, the priority destination list 
creator 132 creates a priority destination list in which 

55 destinations that suit the preferences of the user are list- 
ed in order of visiting priority based on the destination 
conditions set by the user and the table data stored. 
When the user registers respective destination condi- 
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tions on the departure time, the category of a fellow pas- 
senger (s) , and the area of a visiting destlnatlon(s) 
through the operation unit 106, the priority destination 
list creator 132 consults each table data based on the 
destination conditions to calculate the priority of each 5 
destination In the destination area. 
[01 14] Specifically, the priority destination list creator 
132 of the embodiment sets a sense oT season In the 
destination area based on the destination area and the 
departure date and time using the season table data, 
and more particularly, It determines which month and 
which half of the month the departure date and time cor- 
responds to in the season table data, and sets a sense 
of season on the departure date and time In the desti- 
nation area based on the determined month and first or 
second half of the month, and the destination area. 
[0115] Further, in the embodiment, the priority desti- 
nation list creator 132 acquires the destination condi- 
tions on each destination regarding the sense of season 
set and the registered category of fellow passenger, and 
each attribute Information In the count data, that Is, each 
keyword priority Information using the attribute table da- 
ta, and calculates the priority of each destination based 
on the acquired priority of each keyword and the at- 
tribute information on each destination existing in the 
destination area registered. 

[0116] More particularly, the priority destination list 
creator 132 determines, based on the priority of each of 
the acquired keywords, whether each of the keywords 
concerned is included in the attribute information on all 
the destinations corresponding to the destination area 
stored In the map data storage. When determining that 
any keyword is Included, the priority destination list cre- 
ator 132 adds the priority of the keyword acquired from 
the attribute table data related to the keyword and the 
priority of the count data related to the keyword for each 
destination condition to calculate the total priority value 
for the destination. 

[01 17] When two or more keywords are set as the at- 
tribute information in the point data on each destination 
stored in the map data storage, only the highest priority 
is added for each destination condition. 
[01 18] Further, the priority destination list creator 1 32 
acquires the priority of the genre information regarding 
the registered category of fellow passenger as its des- 
tination condition and the information on the priority of 
the count data using the genre table data, calculates the 
priority of each destination concerned based on the pri- 
ority of each genre information and the priority of the 
count data acquired, and the genre information included 
in the point data on each destination existing in the reg- 
istered destination area, and adds the calculated priority 
value to the priority of each destination calculated based 
on the attribute information. 

[0119] Furthermore, after completion of route guid- 
ance according to the selected route data, the priority 
destination list creator 132 holds a list of skipped desti- 
nations (hereinafter called a "unvislting destination list"). 



and when calculating the priority of each destination In 
the priority destination list, It adds e predetermined value 
to the value of the priority calculated for each destination 
included In the unvlsltlng destination list to create the 
priority destination list. 

[0120] The priority destination list creator 132 thus 
calculates the priority of each destination, and arranges 
a preset number of high-priority destinations In order of 
precedence to create the priority destination list. 
[0121] Processing for creating plan data (hereinafter 
called the "data creation processing") by the gulded- 
route course creator 1 35 of the embodiment will next be 
described. 

[0122] As discussed above, when creating plan data, 
the gutded-route course creator 135 consults the stay 
time Information and available time Information Included 
In the point data to create plan data Indicating a route 
from the departure point via each destination based on 
the departure time of the vehicle, the point data on each 
destination, and the route data. 

[0123] Specifically, the gulded-route course creator 
135 calculates time required to pass between two points 
on the route based on the registered departure point and 
destinations, and the search results of all two points be- 
tween respective destinations, and creates two or more 
kinds of plan data from combinations of paths between 
two points and times required to pass between the two 
points. 

[0124] When creating two or more kinds of plan data, 
the guided-route course creator 1 35 determines wheth- 
er visiting times and stay times at all the destinations fall 
within respective available time periods and visiting rec- 
ommended time periods, and creates a course of route 
guidance from the determination results. 
[0125] For example, in the embodiment, three desti- 
nations are registered with the guided-route course cre- 
ator 135. If these destinations are represented as A 
point, B point, and C point, respectively, the guided- 
route course creator 1 35 calculates a path between the 
departure point and the A point, B point, or C point and 
time required to pass between them, a path between the 
A point and the B point or C point and time required to 
pass between them, and a path between the B point and 
the C point and time required to pass between them, 
and combines the calculated paths between respective 
points and times required to pass between them to cre- 
ate route data on two or more possible routes passing 
through respective destinations. 

[0126] In the embodiment, ten kinds of route data on 
guided-route courses that are shorter in travel time are 
determined in principle as plan data based on the re- 
quired time of each route and the stay time indicated by 
the stay time information on each destination. 
[0127] Further, when creating each kind of route data, 
the guided-route course creator 135 arranges respec- 
tive destinations in order according to the route data cre- 
ated, and determines whether the expected time of ar- 
rival at each destination and the expected departure 
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time are within the available time at the destination that 
is included in the point data on the destination, based 
on the departure time set, the time required to pass be- 
tween respective points, and the stay time Information 
at the destination. When determining that the expected 
arrival time and the expected departure time are outside 
the available time at the destination, the guided-route 
course creator 1 35 cancels the plan data concerned and 
outputs only the plan data, which meet the requirement 
of available time at each destination, to each component 
as the created plan data. 

[0128] As discussed above, when the available time 
information is not included in the point data on each reg- 
istered destination, the plan data Is created on the pre- 
condition that the destination is available 24 hours, 365 
days a year. 

[0129] Further, when the visiting recommended Infor- 
mation is included in the point data on each destination, 
the guided-route course creator 135 determines the 
time of visiting a destination having the visiting recom- 
mended information Included In each of the created plan 
data and whether the scheduled stay time at the desti- 
nation matches the destination visiting recommended 
time so that the order of presenting the matched plan 
data to the user will be set high. 
[0130] Details of processing for setting the order of 
presenting plan data to the user (hereinafter called or- 
dering processing) will be described later. 
[0131] As discussed above, when the point data on 
each registered destination includes genre information 
on eating place, the guided-route course creator 135 
creates a guided-route course In consideration ol meal- 
time. 

[0132] Specifically, as discussed above, when the 
point data on any registered destination includes genre 
information on eating place, the guided-route course 
creator 135 creates data on a guided-route course in 
such a manner to arrange the destination at mealtime 
when creating plan data. 

[0133] For example, when any restaurant with an ex- 
pected stay time of one hour is registered as a destina- 
tion, the guided-route course creator 135 cancels plan 
data in which the restaurant as a destination is not ar- 
ranged at lunch time from 11 a.m. to 2 p.m. or at dinner 
time from 7 p.m. to 9 p.m., and outputs only the plan 
data with the destination arranged at the set mealtime 
to each component as the created plan data. 
[0134] In the embodiment, the range of mealtime is 
preset by the user in the data creation processing for 
each plan data or as a rated value. 
[0135] In the embodiment, when creating plan data, 
the guided-route course creator 1 35 performs the order- 
ing processing based on the mealtime in the manner 
mentioned above. Details of the ordering processing will 
be described later. 

[0136] Further, when creating plan data, the guided- 
route course creator 1 35 acquires information on weath- 
er forecast (hereinafter called "weather forecast infor- 



mation") at registered destinations at which the user will 
stay for a while or spend time, from any server through 
the communication unit 114, and Incorporates the ac- 
quired weather forecast information Into Information on 

5 each destination of the plan data. 

[0137] In the embodiment, since the weather forecast 
information is incorporated as destination information in 
each plan data, when the plan data is displayed on the 
display 109, the weather forecast for each destination 

'0 where the user will visit can be displayed on the display 
109. 

[0138] In the embodiment, the plan data is thus cre- 
ated based on the registered destinations, and present- 
ed to the user through the display 1 09 and the like. 

f 5 [01 39] Ordering processing for setting the order of pri- 
orities by the guided-route course creator 1 35 of the em- 
bodiment will next be described. 
[0140] When creating plan data, the guided-route 
course creator 135 calculates the priority of each plan 

20 data so that two or more kinds of plan data will be pre- 
sented to the user based on the calculated order of pri- 
orities. In the embodiment, the order of priorities Is cal- 
culated using preset numerical values of priorities and 
time required to pass through the entire route in each 

25 plan data. 

[0141] Specifically, the guided-route course creator 
135 calculates the priority of each plan data based on 
the visiting recommended time information and the 
mealtime, and sets the order of presenting the plan data 

30 to the user based on the comprehensive priority calcu- 
lated for each plan data and the time required to pass 
through the entire route In each plan data. 
[0142] In the embodiment, the guided-route course 
creator 135 determines the order of priorities based on 

35 the time required to pass through the entire route calcu- 
lated when creating each plan data. If the required time 
of any plan data is within a preset period of time from 
the required time of higher- priority plan data, and the 
preset priority of the plan data is high, the order of pri- 

40 orities of the plan data is rearranged. 

[0143] Further, in the embodiment, when creating 
each plan data, the guided-route course creator 1 35 de- 
termines whetherthe arrival time and the departure time 
at each destination are within the visiting recommended 

<5 time period included in the point data on the destination , 
whether an eating place is arranged at the preset meal- 
time in the created plan data, and whether the arrival 
time and the departure time at any destination go with 
the weather forecast information acquired through the 

50 communication unit 114. If the plan data on each desti- 
nation meets the visiting recommended time, or an eat- 
ing place is arranged at the preset mealtime in the plan 
data, the guided-route course creator 1 35 adds a preset 
priority value to calculate a comprehensive priority of 

55 each plan data. 

[0144] Specifically, in the embodiment, the guided- 
route course creator 1 35 arranges all plan data on guid- 
ed-route courses but cancelled one in order from the 
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short estto the longest time required tor the entire route, 
and determines whether the expected arrival time or the 
expected departure time at a destination falls within the 
period of the visiting recommended time at each desti- 
nation set in each plan data. If there is a destinatlon(s) 
that meets the requirement of visiting recommended 
time in each plan data, only the priority of the destination 
(s) that meets the requirement of visiting recommended 
time is set high. 

[0145] In the embodiment, the time required for the 
entire route in each plan data is determined by calculat- 
ing the time required to travel from the departure point 
to the final destination. 

[0146] Processing for path management (hereinafter 
called path management processing) based on the se- 
lected route data by the gulded-route course manager 
136 of the embodiment will next be described. 
[0147] As discussed above, the guided-route course 
manager 136 manages the course on a route created 
based on the selected route data with respect to the ex- 
pected arrival time and the expected departure time at 
each destination. If the gulded-route course need to be 
replanned due to later or earlier arrival or departure than 
the expected arrival time or the expected departure time 
atthe destination, the guided-route course manager 136 
controls the gulded-route course creator 135, the route 
searcher 134, and the map data storage 105 through 
the guided-route course controller 137 to crate replan 
data. 

[01 46] Specifically, the guided-route course manager 
136 determines, at predetermined time intervals or for 
each destination set In the selected route data, whether 
the user Is likely to arrive later or earlier by a predeter- 
mined time or more than the expected arrival time set 
in the selected route data. When determining that the 
user is likely to arrive atthe destination later or earlier 
than the expected arrival time, the guided-route course 
manager 1 36 Informs the user of It so that the guided- 
route course will be replanned to create replan data 
based on user's instructions. 

[0149] In the embodiment, when determining that the 
user is likety to arrive earlier by a predetermined time or 
more than the expected arrival time set in the selected 
route data, the guided-route course manager 136 in- 
forms the user of eariy arrival at the target destination 
through the display 109 or the speaker 113, afters the 
visiting sequence of the target destination and another 
destination or sets a new destination before or behind 
the target destination, and replans a new guided-route 
course based on the altered sequence of destinations 
or the newly set destination on the precondition that it 
will follow the user's instructions thus creating replan da- 
ta. Then the guided-route course manager 136 presents 
the created replan data to the user through the display 
1 09 or the speaker 1 1 3. 

[01 50] In the case of setting a new destination, one of 
the above-mentioned alternative destinations is used. 
In other words, the guided-route course manager 136 



reads one of the alternative destinations from the ROM/ 
RAM 116 to set a new destination. 
[0151] On the other hand, when determining that the 
user Is likely to arrive later by a predetermined time or 

5 more than the expected arrival time set in the selected 
route data, the gulded-route course manager 136 in- 
forms the user of late arrival at the target destination 
through the display 109 or the speaker 113, alters the 
visiting sequence of the target destination and another 

10 destination or deletes the target destination, and replans 
a new gulded-route course based on the altered se- 
quence of destinations or the deletion of the target des- 
tination on the precondition that it will follow the user's 
Instructions, thus creating replan data. Then the gulded- 

t5 route course manager 1 36 presents the created replan 
data to the user through the display 109 or the speaker 
113. 

[0152] Specifically, in the embodiment, the guided- 
route course manager 136 performs replanning by con- 

20 trolling the point data extractor 1 33, the route searcher 
134, and the gulded-route course creator 135 in the 
manner mentioned above to acquire point data on a new 
destination and calculate a path between two points of 
the new destination and a unvisiting destination so as 

25 to create replan data on a guided-route course in the 
manner mentioned above based on the point data, the 
route between two points, and the time required to pass 
through the route. 

[0153] When deleting the target destination, the guid- 

30 ed-route course manager 1 36 outputs the deleted des- 
tination to the priority destination list creator 132 so that 
the deleted destination will be added to the above-men- 
tioned unvisiting destination list. 
[0154] Further, the guided-route course manager 136 

35 updates the count data related to the keyword in the 
point data on each of the destinations passed through 
and count data related to the genre information on each 
of the destinations passed through during route guid- 
ance or after completion of the route guidance based on 

40 the selected route data. 

[0155] Specifically, in the embodiment, the guided- 
route course manager 136 increments by one the count 
data related to the keyword assigned to the destination 
visited, and increments by one the count data related to 

45 the genre of the destination visited. Thus, one cycle of 
route guidance involves an increment of one at the max- 
imum to update the count data. 

[0156] For example, in the embodiment, regardless of 
whetherthe user visited one destination having the key- 
so word "cherry blossom" and the genre information "park" 
or two destinations having such a keyword and genre 
information, each count data is incremented by one to 
prevent the count data from being excessively incre- 
mented. 

55 [0157] Referring next to FIGs. 8 and 9, the operation 
of processing for starting route guidance (hereinafter 
called the "setting start processing") based on the plan 
data in the embodiment will be described. 
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[01 58] FIGs. 6 and 9 are flowcharts showing the op- 
eration of the setting start processing In the embodi- 
ment. 

[01 591 At first, when an Instruction to create a gulded- 
route course from the user Is registered through the op- 5 
eratlon unit 106 with the gulded-route course controller 
137 In the system controller 11 5 r the guided-route 
course controller 1 37 controls the display controller 1 1 1 
In the manner mentioned above to show on the display 
1 09 a message to urge the user to register Information *o 
necessary for the creation of a guided route course, and 
a menu screen for viewing the Information. 
[0160] Then, when the menu screen is displayed, the 
user sets the departure date and time, the category of 
fellow passenger, the rest place(s), and the destination 1* 
area through the operation unit 106 while viewing the 
menu screen displayed on the display 1 09 , and registers 
the start of setting of destinations with the guided-route 
course controller 137. Upon receipt of the user's order, 
the gulded-route course controller 1 37 controls the prl- 20 
orlty destination list creator 132 to create a destination 
list from which the user can select destinations, and dis- 
play the destination list through the display 109 and the 
voice processing circuit 112. 

[01 61 ] Details of list creation processing for the prior- 25 
Ity destination list by the priority destination list creator 
1 32 will be described later. 

[0162] The gulded-route course controller 137 In- 
structs to display the priority destination list created by 
the priority destination list creator 1 32 on a genre basis so 
in order of precedence. 

[0163] Then, when the created priority destination list 
Is displayed, the user selects destinations through the 
operation unit 1 06 while viewing the priority destination 
list displayed on the display 109. In response to these- 35 
lection of the user, the guided-route course controller 
137 registers the selected destinations in the ROM/RAM 
1 1 6 sothatthe ROM/RAM 1 1 6 will holdthe selected des- 
tinations until editing of destination information, that is, 
the setting of the destinations is completed, and after *o 
registration, it instructs to display the search screen 
again on the display 109. 

[0164] At this time, the guided-route course creator 
135 acquires weather forecast information on each set 
destination through the communication unit 1 1 4 so that <s 
the weather forecast information will be informed to the 
user in association with the destination when informing 
plan data to the user. 

[0165] Then, when an instruction from the user to dis- 
play a list of all the destinations registered by the user, so 
that is, to start editing of destination information through 
the operation unit 106 is inputted into the guided-route 
course controller 137, the guided-route course control- 
ler 1 37 instructs to display the list of the registered des- 
tinations on the display 109 in the manner mentioned 55 
above. 

[01 66] Then , when an instruction from the user to cre- 
ate a guided-route course is inputted into the guided- 
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route course controller 137 through the operation unit 
106, the gulded-route course controller 137 not only per- 
forms processing for creating plan data based on the 
registered destinations, but also determines whether It 
Is possible to create plan data. If plan data can be cre- 
ated, the created plan data will be displayed on the dis- 
play 1 09, while if no plan data can be created, plan data 
Indicating a destlnation(s) at which the user can not 
make a stop will be displayed on the display 109. 
[0167] The operation of the data creation processing 
for plan data In the embodiment will be described later. 
[0168] When the gulded-route course controller 137 
has succeeded in creating plan data, the guided-route 
course controller 137 starts route guidance based on the 
plan data selected by the user on the precondition that 
the user has selected any one of the plan data. 
[0169] On the other hand, when the gulded-route 
course controller 1 37 has failed in creating plan data as 
shown in FIG. 9, the guided-route course controller 137 
Instructs to display a message on the display 1 09 to urge 
the user to make changes in the plan data. 
[0170] Then, after changes In the plan data are In- 
structed from the user, the guided-route course control- 
ler 137 not only performs the processing for creating 
plan data again based on the information on the chang- 
es In the manner mentioned above, but also determines 
whether It Is possible to create plan data. 
[0171] When determining that plan data can be cre- 
ated based on the changed destinations, the guided- 
route course controller 137 start route guidance based 
on the plan data selected by the user in the manner men- 
tioned above on the precondition that the user has se- 
lected any one of the plan data. 
[0172] Referring next to FIGs. 10 and 11 , the opera- 
tion of data creation processing for a priority destination 
list (hereinafter called the "list creation processing") will 
be described. 

[0173] FIGs. 10and 11 are flowcharts showing the op- 
eration of the list creation processing. 
[0174] Notethatnumercalvaluesareusedinthe em- 
bodiment to indicate priorities. 

[0175] At first, in the above-mentioned setting start 
processing, when the departure date and time, the cat- 
egory of fellow passenger, the rest place(s), and the 
destination conditions in the destination area are set 
through the operation unit 1 06 (step S101), the guided- 
route course controller 137 controls the priority destina- 
tion list creator 132 to read out point data on each des- 
tination belonging in the destination area stored in the 
map data storage and determine whether visiting rec- 
ommended time is set in each point data (step S102). 
[0176] In the embodiment, when the departure date 
and time does not fall within the range of the available 
time in the point data, since the priority destination list 
creator 132 does not, by definition, read the point data 
concerned from the map data storage, the point data is 
deleted from the priority list being created. 
[0177] When determining that the visiting recom- 
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mended time is not set In the point data, the priority des- 
tination list creator 1 32 sets a preset numerical value as 
a priority of each destination tor which no visiting rec- 
ommended time is set (step S103). For example, the 
preset numerical value to be added to the priority is five 
points. 

[0178] On the other hand, when the priority destina- 
tion list creator 132 determines that the visiting recom- 
mended time Is set in the point data, the gulded-route 
course controller 137 instructs the priority destination 
list creator 132 to determine whether the departure date 
and time registered In the setting start processing falls 
within the visiting recommended time period, that is, 
whether It Is recommended to visit the destination on the 
departure date and time (step S104). 
[0179] Then, when determining that the departure 
date and time registered in the setting start processing 
does not fall within the visiting recommended time peri- 
od, the priority destination list creator 1 32 sets each des- 
tination determined not to go with the visiting recom- 
mended time as a destination bel onging to a lower group 
(step S105). On the other hand, when determining that 
the departure time registered in the setting start 
processing falls within the visiting recommended time 
period, the priority destination list creator 132 adds the 
preset maximum value to the destination (step S1 06). 
[0160] Specifically, in the embodiment, when deter- 
mining that the departure date and time falls within the 
visiting recommended time period, the priority destina- 
tion list creator 1 32 sets ten points as the priority of each 
destination as a destination belonging to an upper 
group. On the other hand, if the departure date and time 
does not fall within the visiting recommended time peri- 
od even though the visiting recommended time is set for 
the destination concerned, no point will be added as its 
priority. 

[0161] Then, the guided-route course controller 137 
Instructs the priority destination list creator 132 to per- 
form operations described below, for example, in order 
of storage in the map data storage. . 
[0182] Note that the gulded-route course controller 
137 does not instruct to calculate the priorities of desti- 
nations set in the lower group. 

[0183] At first, the guided-route course controller 137 
instructs the priority destination list creator 1 32 to deter- 
mine whether keyword data is given to the point data on 
each destination (step S1 07). When the priority destina- 
tion list creator 132 determines that there is no keyword 
in the point data on the destination concerned, (for ex- 
ample, OO department store in FIG. 2), the guided-route 
course controller 137 instructs the priority destination 
I ist creator 132 to shift to step S116 in FIG. 11 . 
[0164] On the other hand, when the priority destina- 
tion list creator 132 determines that there is a keyword 
(s) in the point data on the destination concerned, the 
guided-route course controller 137 instructs the priority 
destination list creator 1 32 to specify a sense of season 
based on the season table data stored in the table data 



storage 131 and the departure date and time indicated 
by the departure time (step S108). 
[0185] Specrfically, the priority destination list creator 
132 acquires the departure date and time from the de- 
5 parture time to specify the sense of season In the des- 
tination area on the departure date and time based on 
the season table data. 

[0186] Then, the gulded-route course controller 137 
Instructs the priority destination list creator 132 to deter- 
to mine whether the number of keywords set in the point 
data on the destination is one (step S109). When the 
priority destination list creator 132 determines that the 
number of keywords set in the point data on the desti- 
nation Is not one, the gulded-route course controller 1 37 
t5 instructs the priority destination list creator 132 to add 
maximum priority value of the keywords to the priority 
of each destination based on the attribute table data, the 
keywords in the point data on the destination, and the 
sense of season set (step S110). 
20 [0187] On the other hand, the priority destination list 
creator 132 determines that the number of keywords set 
in the point data on the destination is one, the gulded- 
route course controller 137 instructs the priority destina- 
tion list creator 1 32 to add the priority of the keyword to 
25 the priority of the destination based on the attribute table 
data, the keyword in the point data on the destination, 
and the sense of season set (step S111). 
[0168] Then, the gulded-route course controller 137 
instructs the priority destination list creator 1 32 to deter- 
30 mine whether the number of keywords in the point data 
on the destination is one (step S112). When the priority 
destination list creator 132 determines that the number 
of keywords In the point data on the destination is not 
one, the guided-route course controller 1 37 instructs the 
35 priority destination list creator 1 32 to add the maximum 
priority value of the keywords based on the attribute ta- 
ble data, the keywords in the point data on the d est i na- 
tion, and the fellow passenger information registered 
(step S113). 

40 [0169] On the other hand, when the priority destina- 
tion list creator 132 determines that the number of key- 
words in the point data on the destination is one, the 
guided-route course controller 137 instructs the priority 
destination list creator 1 32 to add a priority value to cal- 

45 culate the priority of the keyword based on the attribute 
table data, the keyword in the point data on the destina- 
tion, and the fellow passenger information registered 
(step S114). 

[0190] Then, the guided-route course controller 137 
50 instructs the priority destination list creator 1 32 to read 
out the count data stored in association with the keyword 
in the attribute table data and add the value to the priority 
(step S115). 

[0191] Then, the guided-route course controller 137 
55 instructs the priority destination list creator 132 to not 
only add the priority in the point data on the destination 
based on the table data and the point data on the des- 
tination (step S116), but also to read the count data 
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stored in association with the point data from the table 
data and add the value as the priority (step S117). 
[0192] Specifically, In the embodiment, the guided- 
route course controller 1 37 Instructs the priority destina- 
tion list creator 132 to not only acquire the genre infor- 5 
matlon on each destination from the point data on the 
destination and add a priority value to the genre based 
on the genre table data stored In the table data storage 

131 and the acquired genre Information (step S1 16), but 
also to read the count data stored In association with the 10 
genre In the genre table data and add the acquired value 

to the priority (step S117). 

[0193] Then, the guided-route course controller 137 
Instructs the priority destination list creator 1 32 to deter- 
mine whether the destination Is the one that has been 
registered In the plan data in the previous cycle of route 
guidance but not actually been visited (hereinafter 
called the "skipped destination"), that is, whether the 
destination is stored in the un visiting destination list 
(step S118). When the priority destination list creator 20 

132 determines that the destination Is a skipped desti- 
nation, the gulded-route course controller 137 Instructs 
the priority destination list creator 132 to add a preset 
value to the priority (step S119). When the priority des- 
tination list creator 132 determines that the destination 25 
is not a skipped destination, the gulded-route course 
controller 137 goes to step S120. 
[01 94] Finally, the gulded-route course controller 1 37 
instructs the priority destination list creator 1 32 to deter- 
mine whether the destination is the final destination 
stored in the map data storage (step S120). When the 
priority destination list creator 1 32 determines that the 
destination Is not the final destination, the gulded-route 
course controller 137 returns to step S107. When the 
priority destination list creator 132 determines that the 
destination is the final destination, the guided-route 
course controller 137 instructs the priority destination 
list creator 132 to determine the order of visiting priority 
of the destination in the destination area based on the 
calculated priority of each destination on a genre basis 
(step S1 21 ). After that, the guided-route course control- 
ler 137 ends the processing. 

[0195] In the embodiment, the priority destination list 
displayed on a genre basis is created based on the order 
of priority determined for each destination thus calculat- 
ed, and presented to the user through the display 1 09 
and the voice processing circuit 112 in the manner men- 
tioned above. 

[0196] In the embodiment, the user registers destina- 
tions through the operation unit 1 06 based on the priority 
destination list thus created, and a preset number of top 
destinations omitted from registration are stored in the 
ROM/RAM 116 as alternative destinations. 
[0197] Referring next to FIG. 12, the operation of data 
creation processing for plan data (hereinafter simply 
called the "data creation processing") in the embodi- 
ment will be described. 

[0198] FIG. 12 is a flowchart showing the operation of 



the data creation processing in the embodiment. 
[0199] It Is assumed In the embodiment that a desti- 
nation having the genre information on eating place Is 
alwaysset beforehand, andthatthe number of plan data 
calculated by the gulded-route course planning means 
Is twenty. 

[0200] At first, when the user registers destinations 
through the operation unit 1 06 based on the priority des- 
tination list In the manner mentioned above, and Inputs 
an Instruction to create plan data based on the regis- 
tered destinations Into the gulded-route course control- 
ler 137 (step S11), the gulded-route course controller 
137 instructs the point data extractor 133 to extract the 
point data on each registered destination based on the 
priority destination list and store Information of the point 
data In the ROM/RAM 116 (step S12). 
[0201] As discussed above, the gulded-route course 
controller 137 also instructs the guided-route course 
creator 135 to set the alternative destinations, and the 
point data extractor 133 to extractthe point data on each 
alternative destination and store Information of the point 
data on each alternative destination In the ROM/RAM 
116. 

[0202] Then, the guided-route course controller 137 
instructs the guided-route course creator 135 to deter- 
mine whether available time Information Is included In 
each registered point data (step S13). When the avail- 
able time Information Is Included In each point data, the 
guided-route course controller 1 37 goes to the next step 
S15, while when it is not included in each point data, the 
guided-route course controller 137 instructs to set the 
available time In the each point data as available 24 
hours, 365 days a year and store the same in the ROM/ 
RAM 116 (step S 14). 

[0203] Then, the guided-route course controller 137 
instructs the gulded-route course creator 135 to deter- 
mine whether stay time information is included in each 
registered point data (step S15). When the stay time In- 
formation is included in each point data, the guided- 
route course controller 137 goes to the next step S17, 
while when it is not included in each point data, the guid- 
ed-route course controller 137 instructs to set a preset 
value of expected stay time as the stay time in the each 
point data, and store the same in the ROM/RAM 116 
(step S16). 

[0204] Then, as discussed above, the guided-route 
course controller 137 instructs the guided-route course 
creator 135 to combine the departure point, paths be- 
tween two destination points, and time required to pass 
through the route, and create at least one kind of plan 
data for a route passing through each destination(step 
S1 7). The gulded-route course creator 135 performs op- 
erations mentioned below to create each plan data. 
[0205] At first, the guided-route course controller 1 37 
instructs the guided-route course creator 135 to deter- 
mine whether the arrival time and the departure time at 
any one of the destinations in the created plan data fall 
within the available time period in the point data on the 
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destination based on the available time Information in 
the point data on each destination Included In the cre- 
ated plan data (step S1B). 

[0208] When the gulded-route course creator 1 35 de- 
termines that the arrival time and departure time at one 
or more destinations do not tall within the available time 
period in the point data on the destination, the guided- 
route course controller 137 Instructs the gulded-route 
course creator 1 35 to cancel the created plan data (step 
S1 9). Then the gulded-route course controller 137 goes 
to step S1 7 to create the next plan data. 
[0207] On the other hand, the gulded-route course 
creator 135 determines that the arrival time and the de- 
parture time at each of all the destinations in the created 
plan data fall within each available time period in the 
point data on each destination, the gulded-route course 
controller 137 Instructs the gulded-route course creator 
135 to determine whether the arrival time and the de- 
parture time at each of the destinations having the genre 
Information on eating place fall within preset mealtime 
period (step S20). 

[0208] When the gulded-route course creator 1 35 de- 
termines that the arrival time and the departure time at 
each destination as an eating place in the plan data do 
not fall within the preset mealtime period, the guided- 
route course controller 137 Instructs the gulded-route 
course creator 135 to cancel the create plan data (step 
S21 ). Then the gulded-route course controller 1 37 goes 
to step S1 7 to create the next plan data. 
[0209] On the other hand, when the guided-route 
course creator 1 35 determines that the arrival time and 
departure time on the destination as the eating place In 
the created plan data fall within the preset mealtime pe- 
riod, the guided-route course controller 1 37 instructs the 
guided-route course creator 1 35 to calculate the priority 
of the created plan data in the manner mentioned above 
based on the visiting recommended time information on 
each destination In the created plan data (step S22, 

523) . 

[0210] Specifically, the guided-route course creator 
135 determines whether the arrival time and the depar- 
ture time at each destination in the created plan data fall 
within the visiting recommended time period in the point 
data on the destination (step S22). If the arrival time and 
the departure time at the destination do not fall within 
the visiting recommended time period at the destination, 
the guided-route course creator 135 goes to step S24 
without any particular processing. On the other hand, 
each time the expected arrival time and the expected 
departuretime at each destination in each plan data fall 
within the visiting recommended time period, the guid- 
ed-route course creator 135 adds one point and calcu- 
lates addition results at all the destinations in the plan 
data as priorities of the destinations (step S23). 
[0211] Then, the guided-route course controller 137 
instructs the guided-route course creator 135 to deter- 
mine whether all possible plan data are created (step 

524) , and if not created, the guided-route course con- 



troller 137 returns to step S1 7. 

[0212] On the other hand, when the gulded-route 
course creator 1 35 determines that all possible plan da- 
ta are created, the guided-route course controller 137 

5 Instructs the guided-route course creator 1 35 to perform 
the above-mentioned priority ordering processing 
based on the priority of each plan data (step S25). Then, 
the gulded-route course creator 1 35 Instructs to display 
the plan data on the display 1 09 In order of precedence 

10 through the gulded-route course controller 137 (step 
S26), and ends the data creation processing. 
[021 3] Further, when the gulded-route course creator 
135 determines that al! possible plan data are created, 
the gulded-route course controller 137 Instructs the 

t5 gulded-route course creator 135 to arrange all the cre- 
ated plan data In order from the shortest to the longest 
time required for the entire route (step S25), and end 
the creation operation. 

[0214] In the embodiment, at least one plan data is 
20 thus created so that the user will select one plan data 
through the operation unit 106 based on the displayed 
plan data. 

[0215] Further, in the embodiment, the management 
of route guidance is performed based on the selected 

25 plan data in a manner described later. 

[0216] Referring next to FIG. 13, the operation of 
course management processing based on the plan data 
in the embodiment will be described. 
[0217] FIG. 13 is a flowchart showing the operation of 

30 the course management processing in the embodiment. 
[0218] The course management processing is per- 
formed while a vehicle Is being guided on a route based 
on the selected route data, and operations mentioned 
below are performed at preset time intervals during the 

35 route guidance. 

[021 9] At first, when detecting that a preset time has 
been elapsed during the route guidance (step S31), the 
guided-route course controller 137 instructs the guided- 
route course manager 136 to determine the calculated 

40 arrival time at each of destinations (unvisiting destina- 
tions) that is set in the selected route data but has not 
been visited by the user yet (step S32). 
[0220] Then, the guided-route course controller 137 
instructs the guided-route course manager 136 to com- 

45 pare the calculated arrival time at each unvisiting desti- 
nation with the expected arrival time at the unvisiting 
destination set in the selected route data, and determine 
whether there is a predetermined or more time differ- 
ence set for each destination (step S33). 

so [0221] In the embodiment, if a predetermined or more 
time difference exists between the calculated arrival 
time and the expected arrival time at one or more unvis- 
iting destinations, the gulded-route course manager 1 36 
considers that a predetermined or more time difference 

55 exists between the calculated arrival time and the ex- 
pected arrival time, and determines, for example, 
whether there is a time difference of ten minutes or more 
between the calculated arrival time and the expected ar- 
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rival time at each destination. 

[0222] When the guided- route course manager 136 
determines that a predetermined or more time differ- 
ence does not exist between the calculated arrival time 
and the expected arrival time at each unvlsltlng destina- 5 
tlon, the guided-route course controller 137 returns to 
step S31. On the other hand, when the guided-route 
course manager 136 determines that a predetermined 
or more time difference exists between the calculated 
arrival time and the expected arrival time, the guided- 10 
route course controller 137 Instructs the gulcled-route 
course manager 136 to determine whether the prede- 
termined or more time difference is caused by a delay 
or early arrival (step S34). 

[0223] When the guided-route course manager 136 f5 
determines that the predetermined or more time differ- 
ence Is caused by early arrival, the guided-route course 
controller 137 shifts from the current operation to early 
arrival processing to be described later. On the other 
hand, when the guided-route course manager 1 36 de- 20 
termines that the predetermined or more time difference 
Is caused by a delay, the guided-route course controller 
137 instructs the guided-route course manager 13 to 
perform course management processing in the case of 
delay (hereinafter called the "delay processing") as 25 
mentioned below. 

[0224] At first, the guided-route course controller 137 
instructs the guided-route course manager 136 to de- 
termine the calculated departure time at each unvisiting 
destination based on the calculated arrival time at each so 
unvisiting destination and the stay time information on 
the destination (step S35). 

[0225] Then, the guided-route course controller 137 
instructs the guided-route course manager 136 to de- 
termine whether the determined, calculated departure 35 
time at each unvisiting destination falls within the avail- 
able time period in the point data on the destination (step 
S36). 

[0226] When the guided-route course manager 136 
determines that the calculated departure time falls with- 40 
in the available time period at the destination, the guid- 
ed-route course controller 137 instructs the guided- 
route course manager 1 36 through the system controller 
115 to inform the user about the amount of time delay 
and the delay of arrival through the display 109 or the 
speaker 113 (step S37), and end the course manage- 
ment processing. 

[0227] On the other hand, when the guided-route 
course manager 1 36 determines that the calculated de- 
parture time at each unvisiting destination does not fall so 
within the available time period, the guided-route course 
controller 1 37 instructs the guided-route course manag- 
er 136 to urge the user to send an instruction as to 
whether to recreate the guided-route course (step S38), 
and determine the instruction from the user (step S39). 55 
[0228] When the user does not select the recreation 
of the guided-route course and the guided-route course 
manager 136 determines not to recreate the guided- 



route course (step S39). the operation Is ended. 
[0229] When the course management processing Is 
ended, the guided-route course controller 137 deter- 
mines that the user dose not want to recreate the guid- 
ed-route course, and halts the management operation 
until the user drives away from the next destination. 
[0230] On the other hand, when the guided-route 
course manager 136 Informs the user whether to recre- 
ate the guided-route course (step S38), and the user se- 
lects the recreation of the guided-route course (step 
S39), the guided-route course controller 137 Instructs 
the guided-route course manager 136 to alter the se- 
quence of unvisiting destinations (step S40) and deter- 
mine whether the creation of replan data on a guided- 
route course from at least any one combination of visit- 
ing sequences is successful (step S41). 
[0231] Specifically, In the processing, the guided- 
route course manager 1 36 alters the sequence of all the 
routed patterns of unvisiting destinations to perform the 
data creation processing for the above-mentioned rep- 
lan data based on the altered sequence of unvlsltlng 
destinations while it determines whether the data crea- 
tion processing for the above-mentioned replan data 
can be performed. 

[0232] If the guided-route course manager 136 can 
create the replan data from at least any one combination 
of visiting sequences, the guided-route course controller 
137 instructs the guided-route course manager 136 to 
create replan data in which the earliest unvisiting desti- 
nation is deleted, and inform the user, through the sys- 
tem controller 1 1 5, of the replan data created by deleting 
the earliest unvlsltlng destination and the replan data 
newly created by altering the sequence of unvisiting 
destinations by means of the display 109 or the speaker 
113 (step S42). 

[0233] In the processing, instead of deleting the ear- 
liest unvisiting destination , the user may select a deleted 
destination through the operation unit 1 06. 
[0234] Further, in the processing, if two or more kinds 
of replan data are created, replan data with the smallest 
changes in sequence of destinations and the highest pri- 
ority is set as new replan data created by altering the 
sequence of unvisiting destinations. 
[0235] On the other hand, if the guided-route course 
manager 136 cannot crate replan data on a guided- 
route course from any combination of visiting sequenc- 
es, the guided-route course controller 137 instructs the 
guided-route course manager 136 to urge the user to 
present an instruction as to whether the earliest unvis- 
iting destination in the selected route data should be de- 
leted through the guided-route course controller 137 by 
means of the display 109 or the speaker 113 (step S43). 
[0236] When the user selects the deletion of the ear- 
liest unvisiting destination from the selected route data, 
the guided-route course controller 137 instructs the 
guided-route course manager 136 to perform deletion 
processing for deleting the selected unvisiting destina- 
tion (step S44), control each component so that the 
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route guidance will be provided based on the selected 
route data, and end the course management process- 
ing. 

[0237] In the processing, Instead of deleting the ear- 
liest unvlsltlng destination, the user may select a deleted 
destination through the operation unit. 
[0238] On the other hand, when the user does not se- 
lect the deletion ot the earliest unvlsltlng destination 
from the selected route data, the gulded-route course 
controller 137 ends the operation directly. 
[0239] Upon completion of the course management 
processing, the gulded-route course controller 137 de- 
termines that the user does not want to recreate the 
gulded-route course, and halts the management oper- 
ation until the user drives away from the next destina- 
tion. 

[0240] Further, the gulded-route course controller 1 37 
instructs the priority destination list creator 132 to incor- 
porate the deleted destination into the unvisiting desti- 
nation list In the manner mentioned above. 
[0241 ] Referring next to FIG. 1 4, the operation of early 
arrival processing In the course management process- 
ing of the embodiment will be described. 
[0242] FIG. 14 is a flowchart showing the operation of 
early arrival processing in the course management 
processing of the embodiment. 

[0243] In the embodiment, as discussed above, a pre- 
set n u m be r of d estlnatlo n s t hat have not bee n reg Iste red 
as destinations upon creation of plan data on a guided- 
route course are prestored in the RAM/ROM 116. 
[0244] At first, in the above-mentioned step S34, 
when the gulded-route course manager 1 36 determines 
that a predetermined or more time different Is caused 
by early arrival, the guided-route course controller 137 
instructs the guided-route course manager 136 to com- 
pare the calculated arrival time at each unvisiting desti- 
nation with the expected arrival time at the unvisiting 
destination set In the selected route data, and determine 
whether there is a predetermined or more time different 
between the calculated arrival time and the expected ar- 
rival time at the destination (step S51). 
[0245] In the embodiment, when there is a predeter- 
mined or more time different between the calculated ar- 
rival time and the expected arrival time at one destina- 
tion or more, the guided-route course manager 136 con- 
siders that there is a predetermined or more time differ- 
ent between th e calculated arrival time and the expected 
arrival time, and determines, for example, whether the re 
is a time difference of twenty minutes or more between 
the calculated arrival time and the expected arrival time 
at the destination. 

[0246] When the guided-route course manager 136 
determines that a predetermined or more time differ- 
ence does not exist between the calculated arrival time 
and the expected arrival time at each unvisiting destina- 
tion, the guided-route course controller 137 instructs the 
guided-route course manager 1 36 to display the time of 
arrival and early arrival through the display 109 or 



speaker (step S52), and end the course management 
processing. 

[0247] On the other hand, when the gulded-route 
course manager 136 determines that a predetermined 

5 or more time difference exists between the calculated 
arrival time and the expected arrival time at each unvis- 
iting destination, the guided-route course controller 137 
instructs the gulded-route course manager 1 36 to alter 
the sequence of unvisiting destinations (step S53). 

10 [0248] Specifically, In the processing, the gulded- 
route course manager 1 36 alters the sequence of allthe 
patterns of unvlsltlng destinations to perform the data 
recreation processing for the above-mentioned plan da- 
ta based on the altered sequence of unvlsltlng destlna- 

T3 tlons. 

[0249] Then, the gulded-route course controller 137 
Instructs the gulded-route course manager 136 to de- 
termine whether the creation of new replan data in the 
processing for altering the sequence of unvisiting des- 

20 tlnatlons Is successful (step S54). 

[0250] Specifically, the gulded-route course manager 
136 determines whether time required for the entire 
route in the replan data with small changes in sequence 
of destinations is shorter than the time required for the 

25 entire route in the selected route data destination. 

[0251] When the gulded-route course manager 136 
can create new replan data on a guided-route course In 
the processing for altering the sequence of unvlsltlng 
destinations, that is, when the time required for the en- 

30 tire route in the replan data with small changes in se- 
quence of destinations is shorter than the time required 
forthe entire route In theselected route data destination, 
the gulded-route course controller 137 Instructs the 
guided-route course manager 136 to inform the user of 

35 the newly created replan data through the display 1 09 
or the speaker 113 (step S55). Then, when the user se- 
lects the newly created replan data (step S56), thenewly 
created replan data Is set as the selected route data to 
continue the management of the guided-route course 

40 (step S57). 

[0252] On the other hand, when the guided-route 
course manager 136 determines that it is not possible 
to create new replan data on a guided-route course in 
the processing for altering the sequence of unvisiting 

45 destinations, that is, when the time required for the en- 
tire route in the replan data with small changes in se- 
quence of destinations is longer than the time required 
forthe entire route in the selected route data destination, 
or when the user does not select the replan data newly 

so created by altering the sequence of destinations at step 
S56, the guided-route course controller 1 37 instructs the 
guided-route course manager 136 to search for a des- 
tination^) on the selected route or within a certain range 
of distance from the route from among the alternative 

55 destinations stored in the ROM/RAM 1 16 in the manner 
mentioned above upon creation of a guided-route 
course (step S58). 

[0253] When the guided-route course manager 136 
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does not search out any one destination, It sets a des- 
tination closest to the route as a new destination, while 
when the gulded-route course manager 136 searches 
out two or more destinations, It sets a destination on the 
route Indicated by the selected route data or a destlna- 5 
tlon closest to the route as the new destination. 
[0254] Then , when the guided-route course manager 
136 searches out a destination on the selected route or 
within a certain range of distance from the route from 
among the alternative destinations stored In the ROM/ « 
RAM 116, the gulded-route course controller 137 con- 
trols the gulded-route course creator 1 35 to add the des- 
tination and recreate the plan data from the unvisiting 
destinations In combination with the added destination, 
thus creating the above-mentioned repian data (step *5 
S59). 

[0255] In the processing, If two or more kinds of repian 
data are created, repian data with the smallest changes 
in sequence of destinations and the shortest time re- 
quired for the entire route Is set as new repian data. 20 
[0256] Then, the gulded-route course controller 137 
Instructs the gulded-route course manager 136 to de- 
termine whether the creation of the repian data on the 
new guided-route course is successful (step S60). 
[0257] Specifically, the guided-route course manager 25 
1 36 determines whether the total sum of time differenc- 
es between all the expected arrival times In the repian 
data and all the expected arrival times in the selected 
route data is shorter than a preset time. 
[0256] When the guided-route course manager 136 
determines that the total sum of time differences be- 
tween all the expected arrival times In the repian data 
and all the expected arrival times In the selected route 
data is shorter than the preset time, the guided-route 
course controller 137 determines that the creation of the 
repian data on the new guided-route course is success- 
ful, and instructs the guided-route course manager 136 
to not only Inform the user of the new repian data, but 
also to set the new repian data as the selected route 
data (step S61) and control each component to enable 
route guidance based on the selected route data newly 
set. After that, the course management processing is 
ended. 

[0259] On the other hand, the guided-route course 
manager 1 36 determines that the total sum of time dif- 
ferences between all the expected arrival times in the 
repian data and all the expected arrival times in the se- 
lected route data is longer than the preset time, the guid- 
ed-route course controller 137 determines that it is not 
possible to create repian data on the new guided-route 
course, and end the course management processing. 
[0260] As described above, according to the embod- 
iment, a navigation apparatus 1 00 includes: a map data 
extractor for acquiring departure point data including at 
least position data on the departure point of a movable 
body; a map data storage 105 for storing two or more 
kinds of destination data indicating data on destinations 
to be visited in association with attribute information in- 



dicating characteristics of the destinations, and map da- 
ta; an operation un it 1 06 for registering destination con- 
ditions upon visiting each destination and selecting a 
destinatlon(s) from the destination data presented in a 
manner described later; a priority destination list creator 
132 for setting visiting priority to each piece of stored 
destination data based on the attribute information and 
the registered destination conditions; a display 1 09 and 
a voice processing circuit 112 for presenting the desti- 
nation data In order of priority set out above; a gulded- 
route course creator 1 35 for creating route data from the 
departure point to each destination based on the depar- 
ture point data, the registered destination conditions, the 
selected destination^), and the map data; and a system 
controller 115 lor enabling route guidance from the de- 
parture point to each destination based on the created 
route data. 

[0261] According to this structure, the embodiment is 
such that a priority destination list for setting the order 
of visiting priority of each piece of stored destination da- 
ta based on the attribute information and the registered 
destination conditions, so that when the user selects a 
destination(s) from the priority destination list based on 
the created priority destination list, a route is set based 
on the selected destination(s) and route guidance is pro- 
vided based on the set route. 

[0262] Consequently, the embodiment not only 
makes It easy for the user to register destinations that 
suit the preferences of the user as a destination to be 
visited, but also solves complicated registration prob- 
lems, thus improving the operability of the navigation ap- 
paratus 100. 

[0263] Further, In the embodiment, the priority desti- 
nation list creator 1 32 sets visiting priority to each of the 
stored destination data based on the priority preset for 
each kind of destination condition and each kind of at- 
tribute information, and indicating whether each desti- 
nation Is suitable for visiting according to me attribute 
information on each kind of destination condition, and 
the attribute information stored in association with each 
piece of destination data. 

[0264] According to this structure, the embodiment is 
such that, upon setting of priority to each piece of point 
data on each destination stored in the map data storage 
105, the order of priority of each destination can be set 
by recording only the attribute information such as key- 
words in the point data without the need to set any ref- 
erence priority. It allows not only the point data on each 
destination to have versatility, but also the same data- 
base to take care of multiple users because the order of 
priority of destinations can easily be altered by changing 
only the registered conditions. 

[0265] Further, the embodiment is such that when two 
or more destination conditions are set through the op- 
eration unit 106, the priority destination list creator 132 
calculates the priority of each piece of destination data 
based on the priority preset for each kind of destination 
condition and each kind of attribute information, and the 
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attribute Information stored In association with each 
piece of destination data, and sets the order o1 visiting 
priority ol each destination based on the priority of each 
destination calculated for each of the destination condi- 
tions. 

[0266] According to this structure, the embodiment Is 
such that upon setting of the order of priority ot each 
piece of point data on each destination stored In the map 
data storage 1 05, the priority of each destination can be 
set by recording only the attribute Information such as 
keywords In the point data without the need to set any 
reference priority. It allows not only the point data on 
each destination to have versatility, but also the same 
database to take care of multiple users because the or- 
der of priority of destinations can easily be altered by 
changing only the registered conditions. 
[0267] Further, the embodiment Includes gulded- 
route course manager 136 that determines, upon pre- 
setting of priority, whether visiting of each destination 
included In the route data created by the guided-route 
course creator 1 35 will end up or has ended up success- 
ful either during route guidance or after completion of 
the route guidance to preset priority based on the reg- 
istered destination conditions, the attribute information, 
and the advisability of visiting the destination. 
[0266] According this structure, the embodiment Is 
such that the priority of a destination that the user was 
not able to visit because of a delay from the scheduled 
time or the like is set higher so that the priority of the 
destination that the user was not able to visit can be set 
higher the next time the priority destination list is creat- 
ed. This makes It possible not only to register destina- 
tions that suit the preferences of the user as destinations 
to be visited, but also solves complicated registration 
problems, thus improving the operabilfty of a navigation 
apparatus 100. 

[0269] Further, the embodiment is such that when de- 
termining that the user visited a destination Included In 
the route data, the guided-route course manager 136 
detects the number of times the user has visited the des- 
tination from the attribute information on the destination 
to be visited, and the priority destination list creator 1 32 
sets priority based on the registered destination condi- 
tions, the attribute information, and the number of visit- 
ing times. 

[0270] According to this structure, since the embodi- 
ment makes it possible to set priority to each destination 
based on the number of visiting times in addition to the 
registered destination conditions and the attribute infor- 
mation, destinations that suit the preferences of the user 
can easily be registered. 

[0271 ] In the embodiment, although each piece of ta- 
ble data is stored in a table data storage 131 so that 
priority of each destination will be calculated based on 
the stored table data and the registered destination con- 
ditions, priority may be given to a suitable season, an 
suitable fellow passenger(s), and a related genre in the 
point data on each destination stored in the map data 



storage, Instead of the table data, in a manner as shown 
In FIG. 15, as well as priority of each destination calcu- 
lated based on the registered destination conditions, so 
that the order of priority of each destination will be set 

5 based on the priority of each destination. 

[0272] Further, In the embodiment, although the gen- 
re table data Is stored in the table data storage 131 so 
that priority of each destination will be calculated based 
on the stored genre table data and the registered des- 

10 tinatlon conditions on the category of fellow passenger, 
priority of each weather condition in genre Information 
as shown In FIG. 1 6 may be acquired so that this priority 
will be added to the priority of each destination. In this 
case, a priority destination list can be created in consld- 

15 eratlon of the weather condition at the destination on the 
departure date. 

[0273] Further, In the embodiment, although the count 
data is given to each table data and updated based on 
the history of route guidance so that the preferences of 

20 the user can be reflected In the table data, user data 
with categories of fellow passenger, fields of interest, 
favorite genres, etc. preset In It may be stored In the 
table data storage 131 so that priority of each destina- 
tion will be calculated based on the user data and the 

25 registered destination conditions, thus setting the order 
of priority of each destination based on the priority of 
each destination. 

[0274] For example, priority may be preset to each 
piece of user data, such as fields of interest like sports 

30 and literature, the categories of fellow passenger indi- 
cating family members like wife, eldest son, and eldest 
daughter, and favorite genres like museum, art muse- 
um, park, etc.,' and upon calculation of priority of each 
destination, the preset priority value may be added to 

35 the priority of each destination indicating any of the 
fields of interest, the categories of fellow passenger, and 
the favorite genres. In this case, note that family-related 
Information such as "for grade school children" should 
be preset In the point data on each destination together 

40 with genre information in association with data related 
to fellow passengers indicating family structure, and da- 
ta on the fields of interest should be set in association 
with respective keywords. 

[0275] In this case, the fields of interest, the family 
45 structure, and these priorities are preset through the op- 
eration unit 106. 

[0276] Further, in the embodiment, after completion 
of route guidance based on the selected route data, the 
unvisiting destination list as a list of destinations that are 

so skipped from the selected route course but will possibly 
be visited in the future is held so that the order of priority 
of each destination will be set based on the unvisiting 
destination list next time the user drives along the same 
route. However, instead of the use of the unvisiting des- 

55 tination list, the point data on each destination stored in 
the map data storage may be flagged so that the map 
data extractor will add a priority value based on the pres- 
ence or absence of a flag to calculate priority of each 
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destination. 

[0277] Further, In the embodiment, upon creation ot 
plan data as route data In the route management 
processing, an additional destination on the selected 
route is searched out based on the preset alternative 
destinations, but the route management processing 
may be such that destinations already set in the selected 
routedata may be eliminated In the llstcreatlon process- 
ing In the embodiment so that calculated high-priority 
destinations will be set as alternative destinations. 
[0276] Further, In the embodiment, the navigation ap- 
paratus 100 Is such that the priority destination list cre- 
ator 1 32 sets the order of priority ot each destination and 
presents the order to the user, but the navigation appa- 
ratus 100 may be provided with a computer and an In- 
formation recording medium for storing the point data 
and the map data so that a list creation program, a route 
data creation program, and a management program will 
be stored on the recording medium, allowing the com- 
puter to read each of the programs to execute the list 
creation processing, the data creation processing, or the 
management processing In the same manner as In the 
embodiment mentioned above. 

[0279] Further, in the embodiment, the navigation ap- 
paratus of the present invention is applied to an in-car 
navigation apparatus, but each of the features in the 
system controller 115, that Is, the priority destination list 
creator 132, the table data storage 131, the point data 
extractor 1 33, the route searcher 134, the guided-route 
course creator 135, the guided-route course manager 
1 36, and the guided-route course controller 1 37 may be 
provided In a server Installed at any location so that an 
In-car terminal will communicate with the serverthrough 
a communication line, such as a public telephone net- 
work line or the Internet to instruct the server to execute 
the list creation processing, the data creation process- 
ing, and the management processing. 
[0280] In this case, the server stores for each vehicle 
various kinds of data such as plan data necessary for 
the list creation processing, the data creation process- 
ing, and the management processing, while the terminal 
has a communication unit for communication with the 
server, so that various kinds of registered data are sent 
through the communication unit, and plan data and con- 
trol data for controlling route guidance are exchanged 
through the communication unit, thus performing the list 
creation processing, the data creation processing, and 
the management processing. 

[0281] For example, the server of the embodiment 
constitutes a first receiving device, a sending device, 
and a second receiving device according to the present 
invention. 

[0282] Further, in the embodiment, the navigation ap- 
paratus of the present invention is applied to an in-car 
navigation apparatus, but it may be applied to a portable 
terminal for pedestrian use. 

[0283] In this case, instead of the GPS receiver 1 01 
and the sensor unit 1 02, the current position information 



on the portable terminal is acquired by a current position 
Information acquiring part on the portable terminal using 
a communication wave. 

The Invention may be embodied In other specific forms 
5 without departing from the spirit or essential character- 
istics thereof. The present embodiments are therefore 
to be considered in all respects as illustrative and not 
restrictive, the scope of the Invention being indicated by 
the appended claims rather than by the foregoing de- 
10 scriptlon and all changes which come within the mean- 
ing and range of equivalency of the claims are therefore 
Intended to be embraced therein. 



15 Claims 

1 . A navigation apparatus characterized in that the 
navigation apparatus comprises: 

20 a departure point data acquiring device (133) 

which acquires departure point data Including 
at least position data on the departure point of 
a movable body; 

a destination data storage device (1 05) which 
25 stores multiple pieces of destination data indi- 

cating destinations to be visited In such a man- 
ner that the destination data will be associated 
with characteristic information Indicating the 
characteristics of each destination; 
30 a registration device (1 06) which registers des- 

tination conditions upon visiting each destina- 
tion; 

a setting device (132) which sets the order of 
visiting priority of the stored destination data on 
35 each destination based on the characteristic in- 

formation and the registered destination condi- 
tions; 

a presentation device (109) which presents the 
destination data based on the order of priority 
40 set out above; 

a selection device (115) which selects a desti- 
nation among the presented destination data; 
a map data storage device (105) which stores 
map data; 

45 a creation device (1 35) which creates route da- 

ta from the departure point to the destination 
based on the departure point data, the regis- 
tered destination conditions, the selected des- 
tination, and the map data; and 

so a route guiding device (115) which provides 

route guidance from the departure point to the 
destination based on the created route data. 

2. The navigation apparatus according to claim 1, 
55 characterized in that: 

said setting device sets the orderof visiting pri- 
ority of each of the stored destination data 
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based on the priority preset for each kind ot 
destination condition and each kind of attribute 
Information and Indicating whether each desti- 
nation is suitable for visiting according to the 
attribute Information on each kind of destination $ 
condition, and the attribute Information stored 
in association with each piece of destination da- 
ta. 

The navigation apparatus according to claim 2, 10 
characterized in that, after said registration device 
sets the multiple destination conditions, 
said setting device further comprises: 

a calculation device (132) which calculates pri- 
orlty of each piece of destination data for each 
of the destination conditions based on the pri- 
ority preset for each kind of destination condi- 
tion and each kind of attribute information, and 
on the attribute Information stored in assocla- 20 
tion with each piece of destination data; and 
a priority order setting device (132) which sets 
the order of visiting priority of each destination 
based on the priority of each destination calcu- 
lated for each of the destination conditions. 25 

The navigation apparatus according to any one of 
claims 1 through 3, characterized In that the nav- 
igation apparatus further comprises: 

30 

a determination device (136) which deter- 
mines, upon presetting of the priority, whether 
visiting of each destination Included In the route 
data created by said creation device will end up 
or has ended up successful either during route 35 
guidance or after completion of the route guid- 
ance; and 

a priority setting device (136) which presets the 
priority based on the registered destination 
conditions, the attribute information, and the *o 
advisability of visiting the destination. 

The navigation apparatus according to claim 4, 
characterized in that the navigation apparatus fur- 
ther comprises 45 

a detection device (136) which detects the 
number of times the user has visited the destination 
from the characteristic information on the destina- 
tion visited, when said determination means deter- 
mines that the user visited a destination included in so 
the route data, 

wherein said priority setting device sets the 
priority based on the registered destination condi- 
tions, the attribute information, and the number of 
visiting times. 55 

The navigation apparatus according to any one of 
claims 1 through 5, characterized in that 



said registration device registers, as each of 
the destination conditions, at least one of the depar- 
ture date and time, a fellow passenger, the destina- 
tion area, user's age, and weather information indi- 
cating the weather condition at each visiting desti- 
nation. 

7. The navigation apparatus according to claim 6, 
characterized In that 

when said registration device registers the de- 
parture date and the destination area as the desti- 
nation conditions, said setting device specifies a 
sense ot season indicating the season in the desti- 
nation area based on the departure date and the 
destination area, and sets the order of priority of 
each piece of stored destination data based on the 
sense of season specified. 

8. The navigation apparatus according to any one of 
claims 1 through 7, characterized In that 

the characteristic information stored in said 
destination data storage device for each piece of 
destination data includes at least one of attribute in- 
formation indicating the attributes of each destina- 
tion, genre information indicating the type of each 
destination, fellow passenger Information Indicating 
a fellow passenger suitable for visiting the destina- 
tion with, cost Information Indicating the cost for vis- 
iting the destination, and weather information indi- 
cating the weather condition suitable for visiting the 
destination. 

9. The navigation apparatus according to claim 8, 
characterized in that 

the multiple destination data are stored in said 
destination data storage device in association with 
keyword data indicating keywords as the attribute 
Information. 

10. A navigation method characterized in that the nav- 
igation method comprises: 

a departure point data acquiring process which 
acquires departure point data including at least 
position data on the departure point o1 a mov- 
able body; 

a destination data acquiring process which ac- 
quires multiple pieces of destination data that 
are stored in a destination data storage device 
and that indicates destinations to be visited to- 
gether with characteristic information indicating 
the characteristics of each destination; 
a registration process which registers destina- 
tion conditions upon visiting each destination; 
a setting process which sets the order of visiting 
priority of the stored destination data on each 
destination based on the characteristic infor- 
mation and the registered destination condi- 
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44 



tlons; 

a presentation process which presents the des- 
tination data based on the order of priority set 
out above; 

a selection process which selects a destination 5 
from among the presented destination data; 
a creation process which creates route data 
from the departure point to the destination 
based on the departure point data, the regis- 
tered destination conditions, the selected des- «> 
tination, and map data stored in a map data 
storage device; and 

a route guiding process which provides route 
guidance from the departure point to the desti- 
nation based on the created route data. 1* 

1 1 . A computer-readable recording medium on which a 
route data creation program for creating route data 
relating to route guidance on a computer is record- 
ed so as to be readable through thecomputer, char- 20 
actertzed in that the route data creation program 
instructs the computer to function as: 

a departure point data acquiring device (133) 
which acquires departure point data including 25 
at least position data on the departure point of 
a movable body; 

a destination data acquiring device (115) which 
acquires multiple pieces of destination data 
stored in a destination data storage device and so 
indicating destinations to be visited together 
with characteristic information Indicating the 
characteristics of each destination; 
a setting device (132) which sets the order of 
visiting priority of the stored destination data on 35 
each destination based on the characteristic in- 
formation and destination conditions registered 
by a registration device upon visiting the desti- 
nation; 

a presentation device (115) which presents the <*o 
destination data based on the order of priority 
set out above; 

a creation device (135) which creates route da- 
ta from the departure point to a destination 
based on the departure point data, the regis- 45 
tered destination conditions, a destination se- 
lected from among the presented destination 
data, and map data stored in a map data stor- 
age device; and 

a route guiding device (115) which provides so 
route guidance from the departure point to the 
destination based on the created route data. 

12. A server in a navigation system characterized in 
that the navigation system comprises: 55 

a first receiving device which receives, from a 
terminal, departure point data including at least 



position data on the departure point ol a mov- 
able body In which the terminal Is mounted, and 
destination conditions upon visiting each desti- 
nation; 

a destination data storage device (105) which 
stores multiple pieces of destination data indi- 
cating destinations to be visited in such a man- 
ner that the destination data will be associated 
with characteristic Information Indicating the 
characteristics of each destination; 
a setting device (132) which sets the order of 
visiting priority of the stored destination data on 
each destination based on the characteristic in- 
formation and the registered destination condi- 
tions; 

a sending device which sends the destination 
data to the terminal so that the destination data 
will be presented on the terminal in order of pri- 
ority set out above; 

a map data storage device (105) which stores 
map data; 

a second receiving device which receives, from 
the terminal, an instruction to select a destina- 
tion from among the presented destination da- 
ta; 

a creation device (135) which creates route da- 
ta from the departure point to the destination 
based on the departure point data, the regis- 
tered destination conditions, and the selected 
destination received by said receiving devices, 
and the map data; and 

a route guiding device (115) which provides 
route guidance from the departure point to the 
destination based on the created route data. 
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